public class Demo02 {

    public static void main(String[] args) {
        int[] arr = new int[]{3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};

//        int minIndex = 0;
//        if (arr[minIndex] > arr[1]) {
//            minIndex = 1;
//        }
//        if (arr[minIndex] > arr[2]) {
//            minIndex = 2;
//        }
//        if (arr[minIndex] > arr[3]) {
//            minIndex = 3;
//        }
//        for (int i = minIndex + 1; i < arr.length; i ++) {
//            if (arr[minIndex] > arr[i]) {
//                minIndex = i;
//            }
//        }
//        int temp = arr[0];
//        arr[0] = arr[minIndex];
//        arr[minIndex] = temp;
//
//        minIndex = 1;
//        for (int i = minIndex + 1; i < arr.length; i ++) {
//            if (arr[minIndex] > arr[i]) {
//                minIndex = i;
//            }
//        }
//        temp = arr[0];
//        arr[0] = arr[minIndex];
//        arr[minIndex] = temp;

        for (int j = 0; j < arr.length - 1; j ++) {
            int minIndex = j;
            for (int i = minIndex + 1; i < arr.length; i ++) {
                if (arr[minIndex] > arr[i]) {
                    minIndex = i;
                }
            }
            int temp = arr[j];
            arr[j] = arr[minIndex];
            arr[minIndex] = temp;
        }

        for (int a : arr) {
            System.out.println(a);
        }
    }
}
